package com.fzkj.Array;

import java.util.Scanner;

// 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问n个月后的兔子总数为多少？
public class tuzi {

    /**
     * 月数       兔子数
     * 1          1对
     * 2          1对
     * 3          2对
     * 4          3对
     * 5          5对
     * 6          8对
     * 前两项之和就是后一项
     * @param month
     * @return
     */

    public static int birth(int month){
        int count;
        if (month == 1 || month == 2){
            count = 1;
            return count;
        }else {
            count = birth(month - 1) + birth(month - 2);
            return count;
        }
    }

    public static void main(String[] args) {
        System.out.println("输入月数");
        Scanner input = new Scanner(System.in);
        int month = input.nextInt();
        int count = birth(month);
        System.out.println("第"+month+"个月的兔子对数是:"+count+"对.");
    }
}
